Random walks and random permutations
نویسندگان
چکیده
منابع مشابه
Random Walks and Random Permutations
A connection is made between the random turns model of vicious walkers and random permutations indexed by their increasing subsequences. Consequently the scaled distribution of the maximum displacements in a particular asymmeteric version of the model can be determined to be the same as the scaled distribution of the eigenvalues at the soft edge of the GUE. The scaling of the distribution gives...
متن کاملA PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کاملRandom Walks in Random Environments
Random walks provide a simple conventional model to describe various transport processes, for example propagation of heat or diffusion of matter through a medium (for a general reference see, e.g., Hughes (1995)). However, in many practical cases the medium where the system evolves is highly irregular, due to factors such as defects, impurities, fluctuations etc. It is natural to model such irr...
متن کاملRandom walks in a random
This paper is about simple random walks on Z d , d 3, in a random eld of traps, the density of which tends to zero at innnity. We distinguish between the quenched problem (when the traps are xed) and the annealed problem (when the traps are updated each unit of time). Our goal is not only to nd a criterion for zero vs. positive probability of survival, but also to show three diierent methods th...
متن کاملRandom Walks in Random Labyrinths
A random labyrinth is a disordered environment of scatterers on a lattice. A beam of light travels through the medium, and is reeected oo the scatterers. The set of illuminated vertices is studied, under the assumption that there is a positive density of points, called`normal points', at which the light behaves in the manner of a simple symmetric random walk. The ensuing`random walk in a labyri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics A: Mathematical and General
سال: 2001
ISSN: 0305-4470,1361-6447
DOI: 10.1088/0305-4470/34/31/101